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[Delay Lock Circuit Using Bisection 
Algorithm and Related Method] 

Background of Invention 

[0001 ] 1 .Field of the Invention 

;j0O2] The present invention relates to a delay lock circuit. More particularly, the present invention 
W discloses a delay lock circuit using a bisection algorithm and its related method. 

s £ jr 

Ilf)003] 2. Description of the Prior Art 

f®004] Today, people are familiar with the management, delivery, and exchange of digital 
U information. Mobile phones, personal digital assistants (PDA), information applicants (IA) f and 

W digital devices of personal computers are used to conveniently manage and deliver digital 

||i information. 

40005] When delivering, exchanging, and managing digital information, the digital device must 

operate according to clocks so as to handle sequential digital signals. For example, the central 
processing unit (CPU) of the personal computer uses clocks for each built-in digital circuit to 
deal with the access and management of data. Mobile phones use clocks to trigger a beginning 
of receiving and transmitting digital information. If a mobile phone is used as a receiver to 
receive digital signals, the receiving end must synchronize local clocks with clocks of the 
received digital signals so as to receive and transmit digital information accurately. 

[0006] !n t h e process of managing digital information, the technique of generating another 

synchronized clock by a reference clock is widely used. In digital circuits, we can increase or 
decrease one frequency of two synchronized clocks to get two harmonic clocks with different 
frequencies so as to handle digital information among different digital circuits conveniently. 
Besides, we can use one clock to generate another synchronized clock containing much more 
current to drive the digital circuit with more logic gates, in digital mobile communication 
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systems, when a mobile phone is used as a receiving end to generate a synchronized clock 
according to the received clock, the clock of received electronic wave is weak and contains little 
power. At the receiving end, it is necessary to generate a stronger synchronized clock to make 
the mobile phone operate normally. 

[0007] The circuit that generates the synchronized clock according to a reference clock is generally 
known as a phase lock loop circuit. One embodiment of the phase lock loop circuit is the delay 
lock loop (DLL) circuit. Please refer to Fig.1 , which is a functional block diagram of a known 
delay lock loop circuit 1 0. The delay lock loop circuit 1 0 generates the synchronized second 
clock 1 4 according to the incoming first clock 1 2. The delay lock loop circuit 1 0 comprises a 
delayer 16, a buffer 20, a comparator 24, and a controller 22. The delayer 16 electronically 
O connected to the buffer 20 has a plurality of delay units 1 8. The output of the buffer 20 feeds 

;2 back to one side of the comparator 24, and the other side of the comparator 24 receives the 

m input from the first clock 1 2. The output 25 of the comparator 25 is electronically connected to 

17* the controller 22, and the controller 22 controls the delayer 16. 

ItDOOS] The operation of the delay lock loop circuit 1 0 is illustrated as follows. When the first clock 
n 1 2 is fed into the delayer 1 6, the delayer 1 6 delays the first clock 1 2 by certain periods of time 

iB to generate the second clock 14. The second clock 14 generated from the delayer 16 is fed into 

m the buffer 20, and the buffer 20 equips the second clock 1 4 with higher current to be 

\i outputted. in order to synchronize the second clock 14 with the first clock 1 2, the delay lock 

loop circuit 10 has one feedback mechanism for correcting clocks. In such a mechanism, the 
first clock 1 2 and the second clock 1 4 are fed into the comparator 24 to check whether both 
frequencies are the same. The result of the comparison is fed into the controller 22. According 
to the result of the comparison, the controller 22 uses the delay units 1 8 to change the delay 
time of the second clock 1 4 so as to correct the delay time between the second clock 1 4 and 
the first clock 1 2. Among a plurality of delay units inside the delayer 1 6, each of the delay units 
can delay the second clock 14 by a fixed unit of time. The delayer 1 6 activates a different 
amount of the delay units to change the delay time of the second clock 1 4, 

[0009] The method for synchronizing the second clock 1 4 with the first clock 1 2 is further 

illustrated by the flow chart of Fig. 2. Please refer to Fig. 2, which is a flow chart of a known 
delay lock loop circuit 1 0 that changes the delay time of the second clock 1 4 and synchronizes 
the second clock 14 with the first clock 12. The process contains the following steps. 
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[001 0] Step 26: The delay lock process begins and starts adjusting the delay time of the second 
clock 1 4 to lock and synchronize with the first clock 1 2. In the beginning, the controller 22 
controls the delayer 16 to generate a corresponding time period of the second clock 14 after 
delaying a fixed interval (initial value of the delay time) according to each clock trigger 
generated by the first clock 1 2. Because the delay lock loop circuit 1 0 has an unknown system 
delay, unknown delay time between the first clock 12 and the second clock 14, and the initial 
value of the delay time, the second clock, therefore, can not be synchronized with the first 
clock. 

[001 1 ] Step 28: After the second clock 1 4 is generated, the first clock 1 2 and the second clock 1 4 

are fed into the comparator 24 to compare the periods of the two clocks. The comparator 24 
p determines a relative relation between the two clocks, that is, the lead/lag relation between the 

period of the first clock 1 2 and the corresponding period of the second clock 1 4. After 
W comparing, the comparator 24 transmits a corresponding comparison signal to the controller 

Ui 22, and the comparison signal determines whether one period of the first clock 1 2 leads the 

U corresponding period of the second clock 14. in the present step, the comparator 24 is used to 

i ; x 

compare the lead/ lag relation between the first clock 1 2 and the second clock 1 4. If the first 
! J clock 1 2 leads, go to Step 30;else, go to Step 32. 

|r|001 2] Step 30: After receiving the comparison signal from the comparator 24, the controller 22 
r: decides how to adjust the delay time of the second clock 1 4. The controller 24 activates one 

delay unit 1 8 less when preceding Step 30. As shown above, each delay unit 1 8 can delay the 
second clock 1 4 by a unit of time (dt). The unit of delay time, for example, could be 1 
nanosecond (ns). When activating one delay unit 1 8 less, the delay time of the second clock 1 4 
decreases by one unit of delay time (dt). After adjusting the delay time of the second clock 1 4, 
the process jumps to Step 28 for comparing the first clock 1 2 and the second clock 1 4 again. 

[001 3] Step 32: Adjust the corresponding delay time of the second clock 1 4 according to the 

comparison result obtained from Step 28. In the present step, the controller 22 controls the 
delayer 1 6 to activate one delay unit 1 8 more, for increasing one unit of delay time of the 
second clock 1 4. After adjusting the delay time of the second clock 1 4, the process jumps to 
Step 28 for comparing the first clock 1 2 and the second clock 1 4 again. 

[0014] jfo e f 0 || 0W ing example is used to illustrate the procedure mentioned above. Please refer to 
Fig. 3, which is a waveform plot of the first and second clocks when a prior art delay lock loop 
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circuit is synchronizing the first ciock with the second clock, in Fig, 3, the horizontal axis 
represents time, and the perpendicular axis represents a magnitude of the wave. Because the 
time needed for the whole process of the known phase lock loop circuit is long, the waveforms 
of the first and second clocks are divided into three parts. Therefore, there are six waveforms in 
Fig. 3. The waveform 1 2a intersects waveform 1 2b at the point Al , and the waveform 14a 
intersects waveform 14b at the point A2. Similarly, the waveform 1 2b intersects waveform 1 2c 
at the point Bl , and the waveform 1 4b intersects waveform 1 4c at the point B2. The waveforms 
1 2a, 1 2b, and 1 2c intersect respectively at points Al and Bl to form the whole waveform of the 
first clock 1 2 between time 0 and time 28T. Similarly, the waveforms 1 4a, 1 4b, and 1 4c are 
combined to represent the whole waveform of the second clock 14 between time 0 and time 
28T. First, please refer to waveforms 1 2a and 1 4a in Fig. 3. The waveform 1 2a represents the 
^ waveform of the first clock 1 2 from time 0 to time 1 OT. The symbol T represents the interval of 

111 one period of the first clock 1 2 (as the interval 1 2p shown in the waveform 1 2a). In order to 

!K generate the synchronized second clock 14, the delay lock loop circuit 10 must keep the period 

W of the first clock 1 2 fixed all the time. The delay lock loop circuit 1 0 adjusts the delay time of 

M the second clock 1 4, so that the period of the corresponding waveform varies. The waveform 

J,, 1 4a is the waveform of the second clock 1 4 between time 0 and time 1 0T. 

14001 5] When the delay lock loop circuit 1 0 starts operating, the delayer 1 6 generates the 
If: corresponding period of the second clock 1 4 after a certain delay time according to the trigger 

H of the rising edge of the first clock 1 2. In the waveform 1 2a, the rising edge of the period 201 a 

triggers the delayer 1 6 to generate the corresponding period 201 b of the waveform 1 4a after a 
certain delay time. In fig.3, the relation between the period 201 a and the corresponding 
triggered period 201 b is illustrated by the arrow C. Similarly, the period 202a of the waveform 
1 2a triggers the period 202b of the waveform 1 4a, and the period 203a of the first clock 1 2 
triggers the period 203b of the second clock 14, etc. 

[001 6] After the delayer 1 6 generates the period 201 b of the second clock 1 4 according to the 

trigger of the period 201 a, the comparator 24 compares the lead/lag relation between the first 
clock 1 2 and the second clock 14. After comparing, the comparator 24 generates the 
comparison signal according to the relative relation between the period 201b and the period 
202a, In other words, when comparing the second clock 1 4 with the first clock 1 2, the 
comparator 24 uses the period 202a which lags behind the period 201a by one period (IT) as a 
reference period to compare with the period 201 b of the second clock 1 4. Then, the 
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comparator 24 determines whether the second clock 1 4 is synchronized with the first clock 1 2. 
Taking Fig. 3 for example, the comparator 24 judges that the first clock 1 2 leads the second 
clock 1 4 because the period 201 b of the first clock 1 2 lags behind the period 202a of the first 
clock 1 2. As mentioned above, the delayer 1 6 generates the period 201 b of the second clock 
1 4 according to the trigger of the period 201 a of the first clock 1 2. There is a critical delay 
between the period 201a and the period 201 b because of the unknown system delay and the 
initial value of the delay time of the delayer 1 6, and it is impossible for the period 201 b to be 
synchronized with the period 202a in the beginning. As shown in Fig. 3, there is an interval 
(indicated by the arrow 15a)of 25dt between respective rising edges of the period 202a and the 
period 201 b. Please note that the comparator 24 only indicates the lead/lag relation between 
the period 202a and the period 201 b. The comparator 24 does not measure the delay time, that 
]% is, the interval between respective rising edges of two periods. 

fi>01 7] After comparing the period 202a with the period 201 b, the comparator 24 judges that the 

second clock 14 lags behind the first clock 12. The controller 22, therefore, controls the delayer 
O 1 6 to activate one delay unit 1 8 less for decreasing the delay time by 1 dt (Step 30). When the 

, delayer 1 6 starts generating the corresponding period 202b by the trigger of the rising edge of 

]:i the period 202a, the delay time between the period 202a and the period 202b decreases by 1 dt 

because one delay unit 1 8 less is used. Similarly, the interval between the period 202b and the 
reference period 203a decreases by Idt to 24dt(as shown in Fig. 3). Certainly, the comparator 
I s * 24 compares the period 203a with the period 202b again (Step 28). If the first clock 1 2 still 

leads the second clock 1 4, the controller 24 controls the delayer 1 6 to active one delay unit 1 8 
less again (Step 30). Then, the delayer 16 generates the period 203b by the trigger of the 
period 203a of the first clock 12. The interval between the two periods 203a and 203b 
decreases by 1 dt again because of one delay unit 1 8 less being used. Therefore, the interval 
between the rising edges of the reference period 204a and the period 203b decreases by Idt to 
23 dt. 

[001 8] W j th t [ ie com p ar j Son anc j adjustment of the known delay lock loop circuit 1 0, the interval 
between the reference period and the period of the second clock 14 continuously decreases by 
increments of 1 dt. The prior art delay lock loop circuit 1 0 repeatedly uses a fixed interval (1 dt) 
for adjusting each period of the second clock 14. As shown in Fig. 3, when the delayer 16 uses 
the trigger of the period 210a to generate the corresponding period 210b, the interval between 
respective rising edges of the period 210b and the reference period 211a decreases to 16dt 
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(please refer to waveforms 1 2b and 1 4b). When the time reaches 20T (please refer to 
waveforms 12c and 14c), the interval between period 220b and the corresponding reference 
period 221a has decreased to 6dt. When the time reaches 26T, the interval between the period 
226b and the corresponding reference period 226a exactly equals one period (IT) of the first 
clock 12. Meanwhile, the period 226b of the second clock is synchronized with the period 227a, 
After repeatedly adjusting, the delayer 1 2 activates a reasonable amount of delay units 1 8 to 
make the interval between respective rising edges of the period of the first clock 1 2 and the 
triggered period of the second clock 1 4 equal one periodO T) of the first clock 1 2. As 
mentioned above, the delayer 1 6 uses the rising edge of the first clock 1 2 to trigger the 
corresponding rising edge of the second clock 14, but there is a delay time because of the 
unknown system delay and different amounts of delay units 1 8 activated by the delayer 1 6. In 
t the beginning, the delayer 1 6 does not obtain the exact value of system delay. Similarly, the 

P amount of delay units used is an uncertain value. The first clock, therefore, is not synchronized 

y with the second clock. In the following correcting process, the delay lock loop circuit 10 repeats 

jf Step 28 and Step 30 (or Step 32) to continuously adjust the delay time between the first clock 

y and the second clock. The delay time generated from the delay units 1 8 activated by the delayer 

1 6 and the unknown system delay exactly equals one period of the first clock. Now the delayer 
3 16 generates the second clock from the trigger of the first clock, and then the second clock is 

i synchronized with the first clock, The delay lock loop circuit 1 0 repeatedly performs the 

3 correcting process to correct the errors generated from the system disturbance. But, the delayer 

1 6 only increases or decreases one or two delay units activated for slightly correcting the 
disturbance generated from the system. 

[0019] 

The disadvantage of the prior art technique is that it spends a longer time on synchronizing 
the second clock with the first clock because the known technique adjusts by one unit time 
(1 dt) each cycle. In order to increase the accuracy for the second clock to lock the first clock, 
the unit of delay time must be short enough to prevent quantization errors. Taking Fig. 3 for 
example, if the delay time between the period of the first clock and the corresponding period of 
the second clock is 0.5dt, the second clock can not be synchronized with the first clock 
however the delay lock loop circuit adjusts. Because the delay lock loop circuit uses the unit of 
delay time (dt) as the minimum unit to correct the delay time of the second clock, the interval 
less than one unit of delay time becomes a quantization error. It is impossible to correct such a 
quantization error. In other words, the length of the unit delay time can be used to measure the 
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quantization error. 

[0020] In order to decrease the quantization errors, when designing the digital delay lock loop 

circuit such as the delay lock loop circuit 1 0, it is necessary to reduce the unit of delay time (dt) 
as much as possible. For example, if one period T of the first clock in Fig. 3 equals 1 OOdt (1 dt = 
J 1 1 00), the quantization error which makes the first clock unable to be synchronized with the 
second clock is less than 0.01 T. If the unit of delay time dt reduces to 0.001 T, the quantization 
error is less than 0.001 T. The smaller the unit of delay time, the more cycles needed to adjust 
the delay time of the second clock. As shown in Fig. 3, the known technique only adjusts 
(increases or decreases) one unit time each period T when adjusting the delay time of the 
second clock. The smaller the unit of delay time is, the smaller amount of adjustment is applied 

f3 in one period T. On the contrary, it spends a long time on completing the whole correcting 

process. In other words, it needs more periods T to adjust the second clock for being 

Im synchronized with the first clock. Of course, a delay lock loop circuit must not only provide a 

IZ small quantization error, but must also quickly synchronize the first clock with the second 

clock. 

L Summary of Invention 

Li002 1 ] It is therefore an objective of the claimed invention to provide a method of performing a 
]l! delay lock that improves both speed and accuracy. 

" [0022] Briefly, the claimed invention provides a method of performing a delay lock to generate a 

second clock according to a first clock, and to synchronize the second clock with the first clock. 
The method has a plurality of correcting processes executed to increase or decrease, by a 
correction interval, a delay time between corresponding periods of the first clock and the 
second clock. The correction interval for a subsequent correcting process is substantially half 
the correction interval of the previous correcting process. 

[0023] It is an advantage of the present invention that the method for performing a delay lock, and 

related circuits, speed up a correcting process without increasing a quantization error. 

[0024] These and other objectives and advantages of the present invention will no doubt become 
obvious to those of ordinary skill in the art after having read the following detailed description 
of the preferred embodiment that is illustrated in the various figures and drawings. 

Brief Description of Drawings 
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[0025] Fig. 1 is a function block diagram of a prior art delay lock loop circuit. 

[0026] Fig. 2 is a flow chart of a method used in the known delay lock loop circuit mentioned in 
Fig.1. 

[0027] Fig. 3 is a sequential waveform plot of a first clock and a second clock in the delay lock loop 
circuit mentioned in Fig.1 . 

[0028] Fig.4 is a function block of a delay lock loop circuit according to the present invention. 

[0029] Fig. 5 is a flow chart of a method used in the delay lock loop circuit mentioned in Fig.4. 

[0030] Fig. 6 is a sequential waveform plot of a first clock and a second clock in the delay lock loop 
O circuit mentioned in Fig.4. 

;jj)031]' Fig. 7 is a diagram of a method of correcting delay time according to the present invention. 

y Detailed Description 

l$)032] Please refer to Fig.4, which is a function block diagram of the delay lock loop circuit 

according to the present invention. The delay lock loop circuit 50 comprises a delayer 56, a 
|;S buffer 60 electronically connected to the delayer 56, a comparator 64, and a controller 62. The 

In delayer 56 comprises a plurality of delay units 58, and each delay unit 58 can delay one unit of 

delay time (dt). The controller 62 has a register 65. The present invention is similar to the 
known delay lock circuit 1 0, and the delay lock circuit 50 likewise uses the delayer 56 to 
generate the second clock 56 according to the first clock 52. The buffer 60 increases the 
current capacity of the second clock 56 and then outputs the second clock 56. In order to 
synchronize the second clock 54 with the first clock 52, both clocks are fed back to the 
comparator 64 for determining whether the two clocks are synchronized or not. According to 
the comparison result, the comparator 64 generates a corresponding comparison signal to the 
controller 62. With the comparison result, the controller 62 adjusts the delayer 56 for 
synchronizing the second clock 54 generated from the delayer 56 with the first clock 52. 

[0033] 

As discussed above, when the delay lock circuit starts operating, the second clock 
generated from the delayer is not capable of being synchronized with the first clock. The prior 
art delay lock circuit repeatedly corrects the delay time of the second clock by one unit each 
period, in order to reduce the time spent on the correcting process, the delay lock circuit of the 
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present invention first starts a process of initializing the delay lock when synchronizing the 
second ciock with the first clock. Please refer to Fig. 5, which is a flow chart of the process of 
initializing the delay lock. There are the following steps for initializing the delay lock. 

[0034] STEP 66: The process of initializing the delay lock begins. When the delay lock circuit 50 

starts operating, the second clock 54 generated from the delayer 56 according to the first clock 
52 is not synchronized with the first clock 52. It is time to start the process of initializing the 
delay lock. 

[0035] STEP 68: Set one correcting interval Dt as a predetermined initial value. Then, the correcting 
process 71 begins. 

!|D036] The following steps occur in the correcting process 71 . 

■J|)037] STEP 70: According to the trigger of one period of the first clock, the delayer 56 generates a 
lu corresponding period of the second clock after a certain delay time. The comparator 65 

determines the lead/lag relation between the first clock 52 and the second clock 54. The delay 
w time comprises the unknown system delay and the delay time generated from the delay units 

Q activated by the delayer 56. According to the comparison result, if the first clock leads the 

! *f second clock, go to Step 72A; else, go to Step 72B. 

^J0038] STEP 72A: Reduce the delay time of the second clock by a correcting interval Dt. In other 
■■^ words, when the delayer 56 generates the period of the second clock according to the first 

clock, the delayer 56 activates a smaller amount of delay units 58 to reduce the delay time 
between the period of the first clock and the corresponding period of the second clock by a 
correcting interval Dt. Each delay unit 58 can increase the delay time by one unit of delay time 
dt. In order to reduce the delay time by a correcting interval Dt, the number of reduced delay 
units which are not activated is Dt/dt. 

[0039] STEP 72B: Step 72B is contrary to the objective of Step 72A. This step is to increase the 

delay time of the second clock by a correcting interval Dt. In other words, when the delayer 56 
generates the period of the second clock according to the first clock, the delayer 56 activates a 
larger amount of delay units 58 to increase the delay time between the period of the first clock 
and the corresponding period of the second clock by a correcting interval Dt. In order to 
increase the delay time by a correcting interval Dt, the number of added delay units that are 
activated is Dt/dt. 
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[0040] STEP 74: Modify the value of the correcting interval Dt to be half of the previous correcting 
interval. 

[0041] The related information (for example, the length of the correcting interval, or the number of 
modifications of the correcting interval) about the correcting interval is updated and stored into 
the register 65 of the controller 62. 

[0042] STEP 76: Finally, use one condition to decide whether to terminate the correcting process or 
not. One embodiment of such a condition is to check the length of the correcting interval Dt. 
Because the correcting interval Dt reduces with the recursive correcting processes, the 
condition is satisfied when the correcting interval Dt is reduced to a predetermined value. 
Checking the information about the correcting interval Dt stored in the register 65 can be used 
C s as a condition, too. If the number of modifications of the correcting interval Dt exceeds a 

m predetermined value, the condition is satisfied and the process is terminated. Whatever the 

m condition is, if the condition is satisfied, go to Step 78 {terminate the process of initializing the 

p delay lock). On the contrary, if the condition is not satisfied, return to Step 70 and start the 

]™ correcting process 71 again. 

i'00043] STEP 78: After the condition is satisfied, the correcting process 71 is terminated. The entire 
; s process of initializing the delay lock is over. 

140044] In order to further explain the process of initializing the delay lock, please refer to Fig. 6, 

Fig. 6 is a sequential waveform plot of the first clock 52 and the second clock 54 in the process 
of initializing the delay lock according to the present invention. In Fig. 6, the horizontal axis 
represents the time, and the perpendicular axis represents the magnitude of the wave. The 
waveforms of the first and second clocks are divided into two parts for better illustration. The 
wave 52a is the waveform of the first clock 52 between time 0T and time 9T. The wave 52b is 
the waveform of the first clock 52 between time 6T and time 1 5T. Please note that the wave 
52b overlaps part of the wave 52a for disclosing the technique completely. Combining the wave 
52a with the wave 52b at the point Al forms the complete waveform of the first clock 52 from 
time 0T to time 1 5T. As the prior art does, the present invention similarly generates the second 
clock by the triggers of the first clock. The first clock 52 has a fixed period T as indicated by 
the interval 52p. The controller 62 drives the delayer 56 to modify the delay time of the second 
clock 54. Consequently, the period of the second clock 54 varies. 
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[0045] When the delay lock circuit 50 starts operating, the delayer 56 uses the trigger of the rising 
edge of the period 301 a to generate a corresponding period 301 b after delaying for a certain 
time. In Fig. 6, the relative relation between the periods 301a and 301b is indicated by arrow C. 
As mentioned regarding the related prior art, the interval between respective rising edges of the 
periods 301a and 301 b, that is, the delay time of the second clock, is generated from the 
unknown system delay and the initial amount of delay units 58 activated by the delayer 56. 
Please note that the delay time between period 301a and period 301 b is identical to the delay 
time between period 201 a and period 201 b, so as to compare fairly with the correcting process 
of the prior art. In other words, the respective initial conditions in Fig, 3 and Fig. 6 are the same. 
The unit of delay time (dt) of each delay unit 58 in Fig. 6 is identical to the unit of delay time in 
Fig. 3. The period T of the first clock in Fig. 6 is identical to the period T of the first clock 1 2, 
]z too. 

^10046] After the process of initializing the delay lock begins, the initial value of the correcting 

interval Dt equals 32dt (dt is one unit of delay time of a delay unit 58). When determining the 
O lead/lag relation between the first clock and the second clock, the comparator 64 uses the 

period 303a lagging behind the period 301a by two periods as a reference period to compare 
U wit h t h e period 301 b of the second clock 54(Step 70 in Fig. 5), As shown in Fig. 6, the period 

M 301 b leads the reference period 303a by an interval of 1 5dt. The comparator 64 consequently 

lH s judges that the second clock leads the first clock, and transmits a corresponding signal to the 

I 5 * controller 62. The period 303a which lags behind the period 301 a by two periods is used as a 

reference period because of waiting for the state of the period 301b to be stable. It is identical 
to the prior art, in that the comparator 64 only determines the lead/lag relation between the 
period of the second clock and the reference period of the first clock. The comparator 64 does 
not exactly determine the quantity of the delay time. 

[0047] After the controller 62 receives the comparison signal from the comparator 64, the 

controller 62 controls the delayer 56 to activate 32 delay units more for increasing the delay 
time to 32dt (length of the correcting interval) on the next period of the triggered second clock. 
Then, the length of the correcting interval is reduced to half the original interval, and the 
related information of the correcting interval Dt stored in the register 65 is updated (Step 72B, 
Step 74). In the present embodiment, the condition for terminating the process is the length of 
the correcting interval being smaller than 1 dt. Then, the correcting process returns to Step 70. 
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[0048] In the following procedure, the delayer 56 uses the period 303a of the first clock 52 

triggered to generate the corresponding period 303b of the second clock 54. As mentioned 
above, the delayer 56 adds the delay time 32dt to the period of the second clock. With the 
addition of the delay time 32dt, the period of the second clock which formerly led the reference 
period by 1 5dt lags behind the reference period 305a by 1 7dt. As shown in Fig. 6, the period 
303b lags behind the reference period 305a by 1 7dt. After comparing the reference period 
305a and the period 303b, the comparator 64 judges that the second clock 54 lags behind the 
first clock 52. 

As shown in Fig. 5, when the delayer 56 uses the period 305a of the first clock 52 to 
generate a corresponding period 305b f the delayer 56 activates 1 6 delay units 58 less than 
before to reduce the delay time by one correcting interval Dt, that is, 1 6dt for the 
corresponding period of the second clock 54. Please note that the correcting interval Dt is half 
the correcting interval of the previous correcting process. As compared with the correcting 
interval of the previous correcting process, the correcting interval Dt has become 16dt. After 
subtracting 16dt from the delay time, the previous delay time, that is, 1 7dt between the period 
of the second clock and the reference period becomes 1 dt. As shown in Fig. 6, the delay time 
between the period 305b and the reference period 307a is Idt. 

jifOOSO] When the delayer 56 uses the trigger of the period 307a to generate the corresponding 
!=f period 307b of the second clock 54, the period 307b leads the reference period 309a by 7dt 

because of subtracting 8dt from the delay time. The delay time has shortened by one correcting 

interval (8dt). 

[0051] The correcting process 71 proceeds again. When the delayer 56 uses the trigger of the 

period 309a to generate the corresponding period 309b(refer to waveforms 52b and 54b), the 
delay time between the period 309b and the reference period 309a becomes 3dt because of 
adding 4dt (one correcting interval) to the previous delay time. Similarly, the delay time 
between the period 311b and the reference period 311a becomes Idt, because of adding 2dt 
(one correcting interval) to the previous delay time. Finally, the delay time between the period 
31 3b and the reference period 31 3a becomes Odt because of adding 1 dt (one correcting 
interval) to the previous delay time, and the second clock 54 is synchronized with the first clock 
52. Please note that the correcting process and the whole process of initializing the delay lock 
are terminated because the following correcting interval is less than Idt. 
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[0052] After the process of initializing the delay lock is finished, the delay time generated from the 
delay units 58 activated by the delayer 56 plus the system delay totally equals an integral 
multiple of the period T (2T in Fig. 6). Then, the delay lock circuit 50 according to the present 
invention repeatedly uses each rising edge of the periods of the first clock 52 to generate the 
corresponding periods of the second clock 54. Please note that the delay lock circuit 50 triggers 
one period of the second clock 54 every two periods. Because the delay time has been adjusted 
to be an integral multiple of the period T, the second clock 54 is synchronized with the first 
clock 52. The comparator 64, of course, continues working to make the controller 62 capable 
of correcting the delay error generated from the system. The delay error generated from the 
system usually only requires very slight correction. 

=§p053] Please further refer to Fig. 7 for summing up the correcting process of initializing the delay 
^5 lock. Fig. 7 is a diagram of the correcting process when the delay time is corrected by each 

Ig period of the second clock 54. In Fig. 7, the horizontal axis represents time. The respective 

{rj waveforms from top to bottom are each period of the second clock 54 (periods 301 b, 303b, 

O 305b, 307b, 309b, 311b, and 313b). The period El represents the period which is triggered to 

generate each period mentioned above. The period E2 represents the corresponding reference 
period according to each period mentioned above. The waveform E3 represents three periods of 
M the first clock 52. In other words, the period El represents the period 301a, and the period E2 

represents the reference period 303a according to the period 301 b. Similarly, the rising edge of 
the period El represents the rising edge of the period 303a, and the rising edge of the period 
E2 represents the rising edge of the reference period 305a according to the period 303b. 
Finally, the period El represents the period 3 13a which triggers the period 313b, and the 
period E2 represents the reference period 31 5a. As shown in Fig. 7, it is clear that the correcting 
interval Dt is gradually reduced with repetition of the correcting process, and finally the second 
clock is synchronized with the first clock. 

[0054] The process 0 f initializing the phase lock according to the present invention updates the 
value of the correcting interval. The delay lock circuit 50 according to the present invention 
uses a register 65 to store the related information of the correcting interval, and the 
information of the correcting interval is used to determine whether the correcting process 
should be terminated. The present invention uses the bisection algorithm to gradually reduce 
the correcting interval, that is, to make the correcting interval half the previous correcting 
interval. Therefore, the related information of the correcting interval is stored by binary bits. 
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Taking Fig. 6 for example, the correcting interval Dt (32dt) can be stored in the register 65 by 5 
bits (00000). After the correcting interval Dt becomes 1 6dt, the information stored in the 
register 65 can be represented by 1 0000, After the correcting interval Dt becomes 8dt, the 
information stored in the register 65 can be represented by 1 1000. After the correcting interval 
Dt becomes 4dt, the information stored in the register 65 can be represented by 1 1 100. After 
the correcting interval Dt becomes 2dt, the information stored in the register 65 can be 
represented by 1 1 1 1 0. After the correcting interval Dt finally becomes 1 dt, the information 
stored in the register 65 can be represented by 1 1 11 1 . At this point, the correcting process is 
ready to be terminated. With the simple method mentioned above, we can use the register 65 to 
control the process of initializing the phase lock, 

lE§055] As compared with the correcting process in Fig, 3, the present invention which uses the 
JO process of initiaiizing the delay lock to lock the delay time operates faster than the prior art 

m under the same conditions (the same initial state, the same unit of delay time dt, and the same 

^ period T). The prior art needs 26 periods (26T) to synchronize the first clock with the second 

□ clock, but the present invention only spends 1 4T to do so. This is because the present 

]' " 7 invention uses a larger correcting interval to adjust the delay time in the beginning of the 

;J process of initializing the phase lock, and gradually reduces the correcting interval to perform a 

\*& detailed correction. Doing so not only reduces the time required for the process of initializing 

the phase lock, but also does not increase the quantization error. As discussed before, each 
correction of the delay time is the same (1 dt) according to the prior art. In order to speed up 
the process of delay locking, it is necessary to increase the unit of the delay time. 
Consequently, the quantization error is increased. On the contrary, the present invention makes 
the correcting interval to be half of the previous correcting interval by a bisection algorithm. 
The present invention not only reduces the time required for the process of initializing the 
phase lock, but also does not increase the quantization error. 

[0056] The ac j vanta g e 0 f the present invention is obviously revealed by comparing the present 

invention with the prior art in a quantitative viewpoint. Suppose that one unit of the delay time 
is T/ 1 024(1 dt=T/ 1 024). The prior art needs 5 1 2 periods to correct the delay time of the 
second clock for synchronizing the second clock with the first clock. On the contrary, the 
present invention applies the bisection algorithm to gradually adjust the delay time , and only 
needs about 10 (log [1024]) periods to synchronize the second clock with the first clock in 
the process of initializing the phase lock. Suppose that one unit of the delay time is T/2048 
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(1 dt=T/2048). The prior art needs 1 024 periods to correct the delay time of the second clock 
for synchronizing the second clock with the first clock. Under the same circumstances, the 
present invention, which applies the bisection algorithm, only needs 1 1 (log [2048]) periods 
to finish the process of initializing the phase lock, and does not increase the quantization error. 
To sum up, the present invention can speed up the process of delay lock without increasing the 
quantization error. The present invention not only makes the delay lock circuit operate more 
precisely, but also reduces the time spent on the recursive correcting process. The efficiency is 
greatly improved, 

[0057] Those skilled in the art will readily observe that numerous modifications and alterations of 
the device may be made while retaining the teachings of the invention. Accordingly, the above 
=! disclosure should be construed as limited only by the metes and bounds of the appended 

^ claims. 
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